﻿using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1.基础.算法
{
    class 欧几里得_最大公约数
    {

        public static int GetZuidagongyueshu(int a ,int b){

            int c;
            for (c = a % b; c > 0; c = a % b) {
                a = b;
                b = c;
            }

            return b;
        
        }

    }
}
